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Abstract 

We investigate random interlacements on Z d , d > 3. This model recently intro- 
duced in [8] corresponds to a Poisson cloud on the space of doubly infinite trajecto- 
ries modulo time-shift tending to infinity at positive and negative infinite times. A 
non-negative parameter u measures how many trajectories enter the picture. Our 
main interest lies in the percolative properties of the vacant set left by random inter- 
lacements at level u. We show that for all d > 3 the vacant set at level u percolates 
when u is small. This solves an open problem of [8], where this fact has only been 
established when d > 7. It also completes the proof of the non-degeneracy in all 
dimensions d > 3 of the critical parameter of [8] . 
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Introduction 



The present work investigates the model of random interlacements on Z d , d > 3, intro- 
duced in [8]. Informally this is a translation invariant model which describes the micro- 
scopic structure left in the bulk by a random walk on a large discrete torus or on a discrete 
cylinder with base a large discrete torus when the walk is run up to times proportional 
to the number of sites in the torus or to the square of the number of sites in the base, 
cf. [7], [11]. The main purpose of this article is to answer an open question of [8] and 
show that for small u > the vacant set at level u in Z d left by random interlacements 
does percolate. In [8] this had only been proved to be the case when d > 7. The present 
work shows that small dimensions behave in a similar fashion. 

We now describe the model somewhat informally and refer to Section 1 for precise 
definitions. Random interlacements consist of a cloud of paths constituting a Poisson 
point process on the space of doubly infinite Z d -valued trajectories modulo time-shift 
tending to infinity at positive and negative infinite times. A non-negative parameter u 
plays in essence the role of a multiplicative factor of the intensity measure of this Poisson 
point process. In a standard fashion one constructs on the same space (Q, A, P), see below 
(1.9), the whole family X u , u > 0, of random interlacements at level u > 0, cf. (1.16). 
They are the traces on Z d of the cloud of trajectories modulo time-shift "up to level 
u" . The random subsets X u increase with u and for u > are infinite random connected 
subsets of Z d , ergodic under space translations, cf. Theorem 2.1 of [8]. The complement of 
X u in Z d is denoted with V u . It is the so-called vacant set at level u, cf. (1.17). As shown 
in (2.16) of [8], the law Q u on {0, 1} Z of the indicator function of V u is characterized by 
the property: 

(0.1) Q U [Y X = 1, for all x G K] = exp{-w cap (AT)}, for all finite sets K C Z d , 

where Y x , x G Z d , stand for the canonical coordinates on {0, l} zd and cap(fT) for the 
capacity of K, cf. (1.5). 

Our main focus here lies in the percolative properties of V u . For this purpose it is 
convenient to consider the non-increasing function 

(0.2) rj(u) = P[0 belongs to an infinite connected component of V u ], u > . 

With Corollary 2.3 of [8] one knows that the P-almost sure presence and absence of an 
infinite connected component (i.e. "infinite cluster") in V u are respectively equivalent to 
rj{u) > and i](u) = 0. One then introduces the critical parameter 



i.e. V u does not percolate for large w, and at least when d > 7, percolates for small u. 
The main result in the present article, cf. Theorem 3.4, shows that 



(0.3) 



■u* = inf{w > 0; i](u) = 0} G [0, oo] . 



The main results of [8], cf. Theorems 3.5 and 4.3, show that 



(0.4) 



< oo, for d > 3, and u* > 0, for d > 7 , 



(0.5) 



> 0, for d > 3 , 
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and even that V" percolates in planes for small u. This solves an open problem of [8] 
and proves that u* is non-degenerate in all dimensions. Let us also mention that with 
Theorem 1.1 and Corollary 1.2 of [10], it is known when f](u) > 0, i.e. when V u percolates, 
the infinite cluster is almost surely unique, that r\ is continuous on [0, u*] and has at most 
one point of discontinuity at u*. It is at present unknown whether V"* percolates or not. 

Let us give some comments on the proof of (0.5). The difficulty in proving (0.5) 
stems from the fact that the usual Peierls-type arguments that require a good enough 
exponential bound on F[T U D A] in terms of the cardinality \A\ for A finite in Z 2 (viewed 
as a subset of Z d ), so far only work when d > 18, see Remark 2.5 3) of [8]. In fact when 
d — 3, there is no such exponential bound, cf. (1.20). This difficulty is closely related to 
the long range dependence present in the model: as shown in (1.68) of [8], the correlation 
of the events {x e V"} and {y E V u } decays as c{u)\x — y\~^ d ~ 2 \ when \x — y\ tends 
to infinity. To bypass this obstruction we employ a renormalization technique which is 
different but has a similar flavor to the methods of Section 3 of [8]. To prove (0.5) we show, 
cf. (3.25), (3.26), that for small u the probability that a *-circuit of T u n Z 2 surrounds 
the origin is smaller than 1, (we refer to the beginning of Section 1 for the definition of 
*-paths). For this purpose we develop estimates showing that for small u the presence of 
long *-paths in X u fl Z 2 is unlikely. We consider a sequence of functions 

(0.6) q n (u) u — n P-probability that V u fl Z 2 contains a *-path from a given block 
of size L n to the complement of its L n -neighborhood, for n > 0, 

(we refer to (2.7), (2.8) for the precise expression), with the aim of proving that for small 
u, q n (u) decays with n at least as an inverse power of L n . The sequence of length scales 
L n , n > 0, in (0.6) grows rapidly, and see (2.1), (2.2): 

(0.7) L n « 4 1+a) ", n > 0, with a = -L . 

We derive a recurrence relation bounding q n +i(u n +i) in terms of q n (u n ) along a decreasing 
sequence u n such that, cf. (2.67), 

(0.8) u n+1 = (l + Un, for n > . 

As a result of (0.7) this sequence converges to a positive value > 0. The recurrence 
relation is based on Proposition 2.1 and hinges on the "sprinkling technique" of [8], where 
more independent paths are thrown in, with the purpose of dominating long range inter- 
actions present in the model. In the proof of Theorem 4.3 of [8], when showing u* > 0, 
for d > 7, these long range interactions could be bounded in a rather primitive way, with 
not too dire consequences thanks to the assumption d > 7. An important contribution of 
the present work is that we are able to control these interactions even in the case of small 
dimension, see also Remark 2.3 2). The result of the renormalization scheme, cf. Theorem 
2.5, is that for suitable dimension dependent constants c, c', c", if we can find 

(0.9) L > c and u > d {l ° S d L f such that q (u ) < c" L~ {1+2a) , 

then 

(0.10) for all n > 0, q n (u n ) < c"L^ (1+2a) . 
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This procedure essentially reduces the proof of (0.5) to checking (0.9). This step is carried 
out in Theorem 3.1 where it is shown that 

(0.11) lim Lg q (u ) = 0, for all p > 0, with u = ^L^' ■ 

La— »oo Lq 

The two-dimensional character of the event in the right-hand side of (0.6) plays here a 
crucial role. Replacing Z 2 with Z d would still lead to a rather similar recurrence relation 
between q n+1 {u n+ i) and q n (u n ). However one could not initiate the induction in this 
modified set-up, cf. Remark 2.6, (and (0.11) would be replaced with lim^^oo g (w ) = 1). 
Interestingly the proof of (0.11) relies on arguments reminiscent of some of the steps that 
appear in the derivation of lower bounds on the disconnection times of discrete cylinders 
by random walks, see Section 2 of [1] or Section 5 of [9]. 

We will now describe the organization of this article. 

In Section 1 we introduce some notation and recall useful facts concerning random 
interlacements. 

In Section 2 we develop the renormalization scheme. The induction step is carried out 
in Proposition 2.1. The application of the induction step to the proof of the fact that 
(0.10) is a consequence of (0.9) appears in Proposition 2.4 and Theorem 2.5. 

In Section 3 we prove (0.11) in Theorem 3.1. This enables to initiate the induction 
and yields (0.10) for a decreasing sequence with positive limit u^. As a consequence we 
show in Theorem 3.4 that for small u > 0, P-almost surely V u H Z 2 percolates, which in 
particular yields (0.5). 

Finally let us explain the convention we use for constants. Throughout the text c or 
d denote positive constants which solely depend on d, with values changing from place 
to place. The numbered constants cq, c±, . . . are fixed and refer to the value at their first 
appearance in the text. Dependence of constants on additional parameters appears in the 
notation. 



1 Notation and some facts about random interlace- 
ments 

The main purpose of this section is to introduce additional notation and recall various 
useful facts concerning random interlacements. 

We let | • | and | • |oo respectively stand for the Euclidean and the £°°-distance on Z d . 
Unless explicitly mentioned we assume d > 3 throughout the article. We say that x, y in 
Z d are neighbors, respectively *-neighbors, if \x — y\ = 1, respectively \x — y|oc = 1. By 
finite path, respectively finite *-path, we mean a sequence xq,x±, . . . in Z d , N > 0, 
such that Xi and Xj+i are neighbors, respectively *-neighbors, for each < % < N. We also 
sometimes write path, or *-path, in place of finite path, or finite *-path, when this causes 
no confusion. With B(x,r) and S(x,r) we denote the closed | • loo-ball and | • l^-sphere 
with radius r > and center x G Z d '. For A, B subsets of Z d we write A + B for the set 
of elements x + y with x in A and y in B, and d(A, B) = inf{\x — y\oo', x G A,y e B}, for 
the mutual £°°-distance between A and B. When A is a singleton {x}, we write d(x,B) 
for simplicity. The notation U CC Z d means that U is a finite subset of Z d . Given U 
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subset of Z d we denote with \U\ the cardinality of U, with dU the boundary of U and 
d int U the interior boundary of U: 

(1.1) dC/ = {zG[/ c ;3yGC/, |x - y| = 1}, d- ini U = {x G U;3y G U c , \x - y\ = 1} . 

The canonical basis of R d is denoted with (ej)i<j<d, and we tacitly identify Z 2 with 

Zei + Ze 2 C Z d . 

We write W + for the space of nearest neighbor Z d - valued trajectories defined for non- 
negative times and tending to infinity. We denote with W+, X n ,n > 0, and J- n ,n > 0, 
the canonical a-algebra, the canonical process and canonical filtration on W + . We let 
9 n , n > 0, stand for the canonical shift on W + . Since d > 3, simple random walk on Z d is 
transient and for x G Z d we denote with Pj. the restriction of the canonical law of simple 
random walk starting at x to the set W+, which has full measure. We write E x for the 
corresponding expectation. We also define P p = Ylx& d P( x ) P% when p is a measure on 
Z rf , and write E p for the corresponding expectation. Given U C Z d , we let Hu^Hu^Tu 
stand for the respective entrance time, hitting time of U, and exit time from U : 

H v = inffn > 0; X n G [A, ^ = infin > 1; X„ G [/}, and 

(1.2) 

TV = inf{n > 0; X n £ U} . 

In case of a singleton [/ = {x}, we write H x or P/^. for simplicity. 
We denote with g(-, •) the Green function of the walk 

(1-3) g(x,y)=E Px[x n = y\, x, y ez d , 

n>0 

which is symmetric in its two variables, and g(y) = g(0, y) so that g(x, y) = g(y — x), due 
to translation invariance. Given K CC Z d we write ck for the equilibrium measure of K 
and cap (if) for the capacity of K, so that: 

(1.4) e K (x) = P X [H K = oo], for x & K , 

= 0, for x ^ K, and 

(1.5) cap(if) = ei ,(Z d ) = £ PjPTx = oo] . 

x£K 

It is straightforward to see from (1.5) that the capacity is subadditive in the sense that 
cap(if U K') < cap(if) + cap(if') for X, if' finite subsets of Z d . Further the probability 
to enter K can be expressed as 

(1.6) P X [H K < oo] = £ 9(?,y)e K (y), for x G Z d . 
One also has the bounds, (see for instance (1.9) of [8]): 

(1.7) £ #(z,y)/ sup ( £ ^(^,y)j < Px[P^ < oo] < £ 9(x,y)/ inf ( £ ^,y)) , 

y£K zeK y y eK ' y&K zeK V yeK ' 

for x in Z d , from which can infer with the help of classical bounds on the Green function, 
cf. [5], p. 31, that 

(1.8) cL d - 2 < cap(P(0,L)) < c' L d ~ 2 , for L > 1 . 
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To introduce random interlacements we need some further objects. We denote with W 
the space of doubly infinite nearest neighbor Z d -valued trajectories, which tend to infinity 
at positive and negative infinite times, and with W* the space of equivalence classes of 
trajectories in W modulo time-shift. The canonical projection from W onto W* is denoted 
by it*. We endow W with its canonical a-algebra generated by the canonical coordinates 
X„,n G Z, and W* with W* = {A C W*; (tt*)- 1 ^) G W}, the largest cr-algebra n W* 
for which n* : (W, W) — > (W*, W*) is measurable. 

We will now describe the space (Q, A, P) where random interlacements are defined. 
We consider the space of point measures on W* x R + : 



(1.9) n = \lu = E with (w*,Ui) EW* x R+, for i > 0, and 

x [0,u]) < oo, for any K CC Z d , u > o| , 

where for K CC Z d , W 7 ^- C W 7 * is the set of trajectories modulo times-shift which enter 
K: 

(1.10) = tt*^), and V^x = {w e W 7 , for some n G Z, X„(w) G K} . 

We endow with the a-algebra A generated by the evaluation maps cu — > u(D), where 
D runs over the product a-algebra W* x B(M. + ). We denote with P the probability on 
(Q,A), which is the Poisson point measure with intensity u(dw*)du, giving finite mass 
to the sets x [0,u], for K CC Z d , u > 0, where v is the unique a-finite measure on 
(W*,W*) such that for any K CC Z d , cf. Theorem 1.1. of [8]: 

(1.11) l w * K u = n*oQ K , 

with Q K the finite measure on W^-, the subset of Wk of trajectories which enter K for 
the first time at time 0, such that for A, B E W+, x G Z d , (see (1.4) for the notation): 

(1.12) Q4(X_„)„> G A, X = x, (X n )„> E B] = P X [A \ H K = oo] e x (x) . 

Given K CC Z d , u > 0, one further defines on (Q, A) the random point process with 
values in the set of finite point measures on (W + , W+): 

(1-13) Vk, u {uj) = ^{w*)K,+ l{ w * ew* K ,u,<u}, for u = J2 5( w * >Ui ) , 

i>0 i>0 

where (w*) K ' + stands for the trajectory in W+ which follows step by step w* E from 
the time it first enters K. One then knows from Proposition 1.3 of [8] that for K CC Z d : 

(1.14) hk,u is a Poisson point process on (W + ,W + ) with intensity measure uP eK , 

where the notation has been introduced above (1.2). When < vl < u, and K CC Z d , 
one can define /J>k,u',u(w) for u E Q, in analogy to (1.13), simply replacing the inequality 
ui < u, by the condition vl < ui < u in the formula for ^(w). Once then finds that for 
< u' < u and K CC Z d : 

^ fj>K,u',u and fiK,u> are independent Poisson point processes on (W + , W+) 

with respective intensity measures (u — u') P eK and u' P eK . 
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Given well, the interlacement at level u > 0, is the subset of Z d : 

JU M = U ran s e K*)' if ^ = E , 

«i<ll — 

= U U w (N)> 

where for w* G Vr*, range (u>*) = w(Z), for any -u; G W, with n*(w) = w*, and the 
notation Supp HK,u(yi) refers to the support of the point measure The vacant 

set at level u is then defined as 

(1.17) V u (lo) = Z d \l u (uj), for 00 G ft, u > 0. 
One then finds, see (1.54) of [8], that 

(1.18) l u (io)f]K= J w(N) FlK, for if CC Z d , u > 0, G ft, 

iueSupp/^,uM 

and it follows with (1.14) that for u > 0, 

(1.19) P[V" DK]= exp{-Mcap(K)}, for all K CC Z d , 

a property which leads to the characterization by (0.1) of the law Q u on {0, l} zd of the 
random subset V u of Z d , see Remark 2.2 2) of [8]. As mentioned in the introduction Q u 
is ergodic under spatial translations, cf. Theorem 2.1 of [8], and for u > 0, I u (u>) is P-a.s. 
an infinite connected subset of Z d , cf. Corollary 2.3 of [8]. Intuitively it can be thought 
of "random fabric" . 

Remark 1.1. Since our principal objective is to prove that when u > is small V u 
percolates, it is important to point out that Q u does not dominate any product of non- 
degenerate iid Bernoulli variables. Indeed one knows from Remark 2.5 2) of [8] that for 
u > 0, and L > c(u), (see below (0.1) for the notation): 

(1.20) P[J" D 5(0, L)] = Q U [Y X = 0, for all x G 5(0, L)} > c exp{—cL d ~ 2 logL} . 

This shows that the probability that V" fl B(0,L) = is rather "fat". In particular 
the law Q u of the indicator function of V u cannot stochastically dominate, see [6], p. 71- 
74, the law of iid non-degenerate Bernoulli variables indexed by Z d . Note that when 
d = 3, the same argument even proves that the law of the indicator function of V u fl Z 2 
cannot stochastically dominate the law of iid non-degenerate Bernoulli variables indexed 
by Z 2 . This rather high probability of absence of V u in large boxes makes it difficult to 
prove that V" percolates for small u > 0, with a strategy based on dynamical or static 
renormalization in the spirit of Chapter 7 of [3]. 

Incidentally note that with (0.1) and (1.8) one also finds 

(1.21) P[V U D B(0, L)] = Q U [Y X = 1, for all x G B(0, L)] > exp{-cL d - 2 } , 

and the probability that V" covers B(0,L) is rather "fat" as well. Just as above we con- 
clude that Q u is not stochastically dominated by the law of non-degenerate iid Bernoulli 
variables indexed by Z d . □ 

6 



(1.16) 



2 The induction step 



In this section we develop a renormalization scheme which aims at showing that the 
sequence of probabilities q n (u n ) that T Un n Z 2 contains a *-path between a given block 
of side-length of order L n and the complement of its L n -neighborhood, tends to zero. 
The sequence of length scales L n , n > 0, grows rapidly to infinity, cf. (2.2), whereas u n , 
n > 0, is a decreasing sequence of levels tending to Uoo > 0, cf. (2.67). The heart of 
the matter in this section is the derivation of a recurrence relation enabling the control of 
Qn+i(un+i) m terms of q n (u n ), cf. (2.65). For this purpose we use a "sprinkling technique": 
trajectories of the interlacement with levels in (u n +i,u n ] are used to dominate the long 
range interactions in the problem and restore some independence, see (2.61). The main 
result of this section is Theorem 2.5. It reduces the task of proving a quantitative decay 
to zero of the sequence q n (u n ) to the question of being able to initiate the recurrence, see 
(0.11). Most of the work in the derivation of Theorem 2.5 is carried out in Proposition 
2.1 and Proposition 2.4. We first need some notation. 

We introduce a sequence of length scales as follows. We set 

(2.1) a = — , 
v ; 100 ' 

and given L > 1, define by induction 

(2.2) L n+1 = 4 L n , for n > 0, where i n = 100[L«] + 1 (> L a n ) . 

We then introduce for each n a collection of pairwise disjoint <i-dimensional boxes covering 
Z 2 , where we recall the convention introduced below (1.1). The index set of labels of boxes 
at level n is 

(2.3) I n = {m = (n, i); % e Z 2 }, for n > , 

and to each m = (n, i) G I n we attach the d- dimensional boxes 

(2.4) C m =([-L n ,L n ) d + 2L n t)nZ d 

(2.5) C m = |J C m , = ([-3L n , 3L n ) d + 2L n t) n Z d . 

m'eI„:d{C m ,,C m )<i 



So for each n > 0, the boxes C m ,m G I n , are pairwise disjoint and their union covers Z 2 . 
As for C m it is the union of C m and the £°°-neighboring boxes of C m at level n. Note that 
one has the following "hierarchical" property: given m G I n +i, the trace of C m on Z 2 is 
partitioned by the respective traces on Z d of the boxes at level n contained in C m : 

(2.6) C m nZ 2 = (J C m > n Z 2 , for n > 0, and m G I n+1 . 

m>£l n :C m ,CC m 

Indeed using the fact that £ n is odd, cf. (2.2), one simply writes 

[-L n+1 ,L n+1 ) = \J [k L n , (k + 2) L n ) = [j ([-L n , L n ) + £ L n ) , 

k odd;-e n <k<£ n t even; z n <£<£ n 
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and inserts this identity "coordinatewise" into (2.4). Given u > 0, n > and m G I n , one 
defines the event 

(2.7) = there is a *-path from C m to d- mt C m in J u n Z 2 , 

(we refer to the beginning of Section 1 for the notation). One also defines the probability: 

(2.8) q n {u) = P[-B^J, where m 6 /„ is arbitrary, 
and we have used the translation invariance of Q u , see (0.1). 

As already mentioned we aim at deriving a bound of g n+ i(-u„ + i) in terms of q n {u n ), 
along certain decreasing sequences u n satisfying Uoo = lim n u n > 0. With this objective 
in mind, it is convenient to introduce for n > 0, the collections K-i and /C 2 of labels of 
boxes at level n contained in C m , where m — (n + 1, 0) G I n +i, (i-e. C m is the box at level 
ra + l containing the origin): 

(2.9) /Ci = jm' G /„; m' = (n,i'), where i' = (ii,i' 2 ) with max |i' 2 |) = 

= {m' G 4; C m / n <9 int C m 7^ 0} , 

(2.10) K,2 = {rri G /„; m! = (n,i'), where %' = (i'i,i 2 ) with max \i' 2 \) = d-n} 

= {rri G/ n ; C m ,nS(0,2L„ +1 ) ^ 0} . 



c mi n z 2 ■ 



c m nz 2 





-On 2 nz 2 



<9int C m n z 2 



Fig. 1: An illustration of the event f?^ with a 
*-path in Z u fl Z 2 from C m to <9 int C m . 

A key ingredient of the renormalization scheme comes from the following 
Proposition 2.1. (d > 3) 

For Lq > c, for all n > and 



(2.11) 

one has 
(2.12) 



o<« / <(i + ^ J )" 1 «, 



q n+1 {u') < Ci e n {q n {uf + M 'L^ 2 + e- c ^- u '^- 2 ) . 
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Proof. We consider n > 0, < u' < u and m — (n + 1, 0) e /„+i, as above (2.9). Observe 
that any *-path in Z 2 from C m to <9; nt C m necessarily meets some C mi with mi in K\ and 
some C m2 with m 2 in /C 2 , and is neither contained in C mi nor C m2 , so that with a rough 
counting argument 

(2.13) q n+1 (u') < c£l P[<n<], 

mi ,rri2 

where the supremum runs over m\ in /Ci and m 2 in /C 2 . Given such mi and m 2 we write 

(2.14) V = C mi UC m2 , 

and introduce the decomposition (in the notation of (1.13)): 

(2. 15) fl VtV = fl 1A + /1 1: 2 + ^2,1 + A*2,2 , 

where for i,j distinct in {1,2} we have set 

/^ij = ^-{XoeC^, H 5 <oo} ^V,u , 

(2.16) 

A 4 *,* ~ 1 {x ec mi , H drn =oo} Vv,u ■ 

Similarly when fi V y and fiy,u',u, (see above (1.15)), play the role of /iv,u one obtains the 
identities (with hopefully obvious notations): 

(2.17) n VtU , = fi' 1A + + n' 2A + /4 2 , 

(2.18) Vv,u',u = A*l,l + A*l,2 + A*2,l + ^2,2 > 

together with 

(2.19) /',; /';., • /';. ; . forl<i,j<2. 
In view of (1.15) we also see that 

(2.20) /z-j, ii* j, 1 < i, j < 2, are independent Poisson point processes on W + . 

Roughly speaking the possible dependence between and B^ 2 in the right-hand side 
of (2.13) originates from the contribution of // 12 + fj/ 21 , see (2.17), when one considers 
the trace on V H Z 2 of the trajectories in the support of fiy,u'- In essence our strategy 
is to exhibit some "domination" of the trace on V fl I? of trajectories in the support of 
A*'i,2+A*2,i i n terms of the corresponding trace of trajectories in the support of A*i ; i+A* 2i2 and 
"correction terms" , when u is sufficiently bigger than u' . This is the sprinkling technique 
and it will produce a decoupling and a natural control of q n+1 (u') in terms of q n {u) 2 thanks 
to (2.19), (2.20). 

We now introduce the £°°-neighborhood of size [^j^-] of V = C mi U C„ l2 : 

(2.21) U={zeZ d ; d(z,V)<^}. 
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This set is the union of two disjoint boxes which are translates of [-R, R) d , with R = 
3L n + [^f±i], and the £°° -norm of the vector translating one to the other box is at least 
L n +i- 

For a trajectory in W + , the times R k , k > 1, of successive returns to V, and D k , k > 1, 
of successive departures from U are defined as, (see (1.2) for the notation): 

Ri = H v , D 1 = T v o 6 Rl + Ri, and for k > 1 , 

(2.22) 

-Rfc+i = -Ri o 6> Dfe + _D fc , -Djfc+i = Di o # Dfc + _D fc , 

so that < R\ < Di < ■ ■ ■ < R k < D k < ■ ■ ■ < oo. To control the dependence between 
the events in the right-hand side of (2.13) we consider r > 2 and write: 

(2-23) /4, 2 + /4,i= £ P'e + Pi 

2<£<r 

where 

(2-24) p' e = l {Re<0 o=R e+1 } (fi' lt2 + V'2,1), for £ > 1 , 

(note that p[ = 0, since (fJ>' 12 + A t 2,i) _a - S -; Ri — and i? 2 < 00), and 
(2-25) p = l{ij r+1 <oo}(/ii, 2 + /4,i) , 

(p will be treated as a correction term, see (2.30) and (2.61) below). As as result of (2.20) 
we see that 

(2.26) p' e , 2 < £ < r, p, p' l l: p! 2 2 are independent Poisson point processes on W+ . 

We denote with ^ the intensity measure of p' t and with £ the intensity measure of p. From 
the analogues of (2.16) and (1.14) with u' in place of u we infer that 

(2.27) & = u P ev [E, R e <oo = R e+1 , •], 2 < t < r , 
and that 

(2.28) ^ = u'P ev [S, J R r+ i < 00, •], 

where E = {X E C mi ,E^ < 00} U {X G C7 m2 , < 00}. 

We first bound the total mass £(VF + ) of £. This is performed in an analogous fashion to 
(3.23)-(3.25) of [8]. With (1.6), (1.8) and classical bounds on the Green function, cf. [5], 
p. 31, we find that 

(2.29) sup P X [H V < 00] < . 

Discarding the event E in (2.28) and applying the strong Markov property at times D r , 
D r _i, . . . , Di, we find that 

(2.30) l(W + ) < CU>Lt 2 (-^y ^ CCI V,' L(d-2)(l-ar) 
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where we used the subadditivity property of the capacity, see below (1.5), and the right- 
hand inequality of (1.8) when bounding cap(V), see (2.14). 

We then turn our attention to the point measures p' t . We introduce the set of finite 
paths (see the beginning of Section 1 for the definition) 

(2.31) T = {w= (w(i)) Q<i<N finite path; w(0) E V, w(N) e dU, and 

w(i) e U, for < i < N] . 

Given i > 1, we define the map <pi from {Ri < oo = Rn+i} C W+ into T e such that: 

(2.32) w — > <f>e(w) = (wi, . . . , we), with 

w k (-) = {XR k +-(™)) <.<D k (w)-R k ( w y iorl <k <£. 

The next lemma yields a control on the probability that the walk hits y e V at its entrance 
in V when it starts in dU U d mt U. 

Lemma 2.2. 

(2.33) sup P Z [H V < oo, X Hy = y] < ev(v), for ally eV . 
zeduud int u L n+l 

Proof. From the inclusion V C U, one deduces the identity 

(2.34) e v (y) = P eu [H v < oo, X Hv = y], for all y e V . 

This "sweeping" identity can for instance be seen as the consequence of (1.46) of [8], for 
the intensity measures of the Poisson point processes under consideration there. Defining 
for y e V the non-negative harmonic function on V c 

i){z) = P Z [H V < oo, X Hv = y] , 

one finds with the left-hand inequality of (1.8) and (2.34) that 

(2.35) e v {y)>cL d - + \ inf J{z) . 

With the Harnack inequality, cf. [5], p. 42, and a covering argument of dU U d- in tU by 
finitely many balls in V c with radius cL n+1 and centers in d int U, one knows that 

(2-36) sup i)(z)<c inf ip(z) . 

zeduud int u z£duud int u 

Inserting this inequality in (2.35) yields for y e V 

ev(y) > cL^'l sup P Z [H V < oo,X Hv = y] , 

and hence (2.33). □ 
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For 2 < £ < r, we can view p[ in (2.24) as a point process on {R e < oo = 
and then introduce 

(2.37) p' e the image of p' e under 0^ . 
Thus with (2.26) we find that 

(2.38) p' £ , 2 < £ < r, p, p! x 1 , p' 2 2 are independent Poisson point processes . 

We denote with £' e the intensity of p'g, for 2 < £ < r. In view of (2.27) we see that for 
wi, . . . , we in T: 

(2.39) eW-,^) = 

w'P ev < cx) = (X Rk+ .) <.< Dk _ Rk = w k (-), 1 < k < £] . 

We will now prove with the help of Lemma 2.2 that for 2 < £ < r, 

(2-40) l' t < cu'Lt 2 {-jh)"' 1 P-evU. ) Q <.< Tu e -r, 



n 



where ey stands for the normalized equilibrium measure of V: 

Indeed observe that for w 1 , . . . ,W£ in T, in view of (2.39), discarding the event E and 
using the strong Markov property we find that 

i' e {w u ...,w e )< u' E ev [R e < oo, (X Rk+ .) <.< Dk _ Rk = w k (-), 1 < k < £, 
Px Rt [(*.)o<.< rt , =«*(•)]] = 



(2.42) 



u> Ee v [De-i < oo, (X Rk+ .) <.< Dk -R k = w k (-), 1 < k < £, 

(2 33) 

E XDg _ x [H v < oo,P Xhv [(X.) <.< Tu = «,<(.)]]] < 



u 



' P ev [R e -! < oo, (X Rk+ .) <-<D k -R k = wjfc(-), 1 < k < £] 



C r -, induction 

TrfZs P ev [{ X .)o<-<T v = M-)\ < 

U ' (j^T 1 A Pe v [(X.)0<.< Tu =W k (-)} . 
K K+1 J k=l 

The claim (2.40) now follows by bounding cap(V) with (1.8) and the subadditive property 
below (1.5), and using (2.41). 

We can also view l{# 2=00 }(/4 1 + p* 2 2) as a Poisson point process on {Ri < 00 = R 2 } 
(C W+), (note that Ri = 0, p* Y l + /i^-a.s. in view of the analogue of (2.16) for p*j). We 
then introduce the Poisson point process on T: 

(2.43) pi the image of l{i? 2 =oo}(/4,i + ^2,2) under 0i , 
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and denote with £J its intensity measure (a measure on T). In view of (1.15), (2.18) and 
the analogue of (2.16) for ji* -, we find that: 

(2.44) l\(w) = (u - u') P ev [(X.) <.< Tu = w(-), H v o 6 Tu = oo], forty G T. 
As a result of (2.29) we see that for L > c, 

(2.45) inf P X [H V = oo] > \ , 

and hence with (1.8) and the strong Markov property applied at time Tjj to the probability 
in (2.44), we deduce that 

(2.46) l\ > c 6 (u - u') L d n - 2 P-e v [(X.)o<.< Tu e ■] . 

The upper bounds (2.40) and the lower bound (2.46) will be our main instrument when 
seeking to dominate the trace on V n Z 2 of trajectories in the support of fjf 12 + fj/ 21 in 
terms of the trace on Z 2 n V of trajectories in the support of /i^ + [i* 22 . With this goal 
in mind we introduce the random subsets of V PI Z 2 : 



Ii ;i = KnZ 2 n( (J range(w)) , for % = 1, 2 , 

tueSupp(/jj J 

(2.47) X^ = VnZ 2 n( (J range(wi) U • • • U range(^)) , for 2 < £ < r , 

(w 1 ,...,w e )GSuppp' e 

J = VnZ 2 n( U range(w) j . 
Note that with (2.38) it follows that 

(2.48) X' 22l Z' t , 2 < t < r, and X are independent under P. 
Moreover in view of (2.17), (2.23), (2.37) one has the identity 

(2.49) r'nynz 2 = i^ui^u ( (J itiuT. 

2<£<r 

In a similar fashion to (2.47) we can define 

J* l = \/nZ 2 n( |J ranged)), fori = 1,2, 

tueSupp^* i 

(2.50) 

f = VnZ 2 n( |J range(w)) . 

u>£Supp pi 

Taking (2.20) and (2.43) into account we see that 

(2.51) J*, T[ tl , 1 22 , X' e , 2 < £ < r, J are independent under P, 
and further that 

(2.52) J* C X* x U J 2 * 2 . 
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As we now explain we will construct a coupling of T' e , 2 < £ < r, and I*. We consider on 
some auxiliary probability space independent Poisson variables, N' e , 2 < £ < r, and Ng, 
1 < £ < r, with respective intensities, cf. (2.40), (2.46) 



X' e = c 4 u' L d n ~ 2 ( * V" 1 , 2<€<r, and 

(2.53) 

K = C f(u-u')Lt 2 , l<£<r, 

as well as iid T- valued variables 7f,l<^<r,i>l, independent from the N' e , 2 < £ < r, 
N£, 1 < £ < r, with common distribution P^ v [(-X'JtK-^ib- £ •]■ We then define the point 
processes: 

(2.54) T' e = J2 <W y y )? on T e , with 2 < £ < r , 

and 



(2.55) = £ <L*, on T, with 1 < £ < r . 



i<i<jv; 



We thus find that 

(2.56) T' e , 2 < £ < r, are independent Poisson point processes with respective 

/ (2.40) „ \ 

intensity measures X' e Pe v [(X.) <-<7v e > £^J, and 

(2.57) r^, 1 < £ < r, are independent Poisson point processes with identical 

/ (2.46) x ~ \ 

intensity measure A| Pg v [(^.)o<-<T(7 £ •] ( < - £i J ■ 

In view of (2.56), (2.57) we can thus construct on some probability space (S,JF, Q) a 
coupling of p' e , N' t , T' e , 2 < £ < r, p *, iV/, T* e ,l<£<r, so that 

(2.58) p£ < T' e , for 2 < £ < r, and £ T* e < p\ , 

l<£<r 

(for instance in view of the inequality in the last line of (2.56) we construct the law of p' e 
by thinning T' e , and in view of the inequality in the last line of (2.57) we construct the 
laws of pi by adding an independent T- valued Poisson point process). 

From the definition of X' e in (2.47) and X* in (2.50) it then follows that on the event 
fWr W > rN[} one has 

_ (2.54), (2.58) 

U A c 

2<£<r 



(2.59) 



\/nZ 2 n(|J ( |J range( 7 f +( ,_ 1) ,)U---Urange(7^ ( ._ 1) ,))) C 

2<£<r l<i<N' e 



(2.55), (2.58) 



\/nZ 2 n ( |J ( |J ranged))) C 

2<£<r l<j<N* 

VnZ 2 n ( |J range(w)) = T 
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Hence the coupling we constructed on (£, J 7 , Q) leads to the bound: 
(2.60) q(td (J I' t )>l- E Q(N*<rN' e ). 



2<l<r ' 2<i<r 



This inequality plays a pivotal role in the sprinkling technique we employ in order to 
control interactions. Indeed we can bound the probability in the right-hand side of (2.13) 
as follows: 



mi 



(2.51), (2.60) 
< 



there are *-paths from C mi to 9i nt C mi and from C m2 to <9i nt C m2 in 

ii,iui^u( (J i;)ui" 

2<£<r 

P [there are *-paths from C mi to 9i nt C mi and from C m2 to 9i nt C m2 in 

(2.61) , _. _ , ls (2.20),(2.52) 

i; il ui^ 2 urui]+ E Q(iv;<riv;) < 

2<l<r 

P [there is a *-path from C mi to 9i nt C' mi in X' 11 Uly] 
P [there is a *-path from C m2 to d int C m , 2 in X£ 2 UX| 2 ] + 

_ (2.8), (2.19) 

P[X^0]+ E Q(Nt<rN' e ) < q n ( u f + i{W + )+ E Q(iV;<riV;), 

2<£<r 2<l<r 

where we have used the fact that (X^ U X*J fl (7 mj . = for 1 < « ^ j < 2, to decouple 
probabilities after the second inequality and bounded P[X ^ (j)] by P[p ^ 0] < £(W+), in 
the last inequality. 

We will now bound the last term in the last line of (2.61). To this effect we ensure 
that, see (2.53) 

(2.62) AJ > 4r \' t , for 2 < i < r , 
by imposing L Q > c and 

(2.63) u — u > c' —j— u, (with the choice (2.66) below this will yield (2.11)). 



As result of (2.62) we thus find that for 2 < £ < r 

Q(iv; < riv;) < q(n* < f ) + g(iv; > §) 

(2.64) V 27 V 2r/ 



d-2 



A* 

where we have dominated N' e by a Poisson variable of intensity -± thanks to (2.62), and 
used classical exponential bounds on the tail of Poisson variables in the second inequality. 

Coming back to (2.13) we see that when L > c, for n > 0, r > 2, when (2.63) holds 
one finds collecting (2.30), (2.61), (2.64) that 

(2.65) q n+1 (u') < cf n ( qn (u) 2 + u'c r 3 L^'^ + r e^^**) . 
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We can now choose 



(2.66) 



3 (2.1) 
r = - = 300 , 

a 



and with this choice (2.65) is more than enough to yield the claim (2.12). 



□ 



Remark 2.3. 

1) It is clear from the above proof that adjusting the choice of r in (2.66) we can produce 
an arbitrary negative power of L n in place of L~ 2 in the right-hand side of (2.12), (of 
course adjusting constants there as well). The present choice will suffice for our purpose. 

2) The inequality (2.65) and the auxiliary condition (2.63) play a similar role to (3.52) 
and (3.45) of [8], (which pertain to the control of crossings of the vacant set and are later 
applied to increasing sequences u n which remain bounded). 

Let us give some comments. Roughly speaking, in [8] one dominates the trace on 
the single box C m2 of trajectories in /i' 12 + fj/ 21 in terms of traces on C m2 of // 22 . In the 
present work we must handle both boxes at once when bounding the probability in the 
right-hand side of (2.13). We dominate the simultaneous traces on C mi HZ 2 and C m2 HZ 2 
of fi[ 2 +/4 i in terms of the independent traces of //* 1 on C mi H Z 2 and of // 2 2 on C m2 n z . 

Whereas in [8] one specifies the parameter r relatively late, depending on the suc- 
cessive choices of L and u , in order to cope with the increasing sequences u n and the 
indeterminacy of u , in the present context r is simply fixed by the choice (2.66). However 
the last term of (2.65) is specific to the present control of a Poisson point process affecting 
two boxes in terms of two independent Poisson point processes concerning each respective 
box. Quite naturally this term deteriorates when the intensity in (2.53) becomes small. 



We will now see how one can propagate controls on the probabilities q n {u n ), cf. (2.8), 
and choose sequences u n which decrease not too fast so that = limw n > 0, but still 
sufficiently fast so that u n — u n+ i is large enough. The last term in the right-hand side of 
(2.12) suggests picking u n+ i sufficiently smaller than u n in (2.67) below, and not trying 
to saturate (2.11), (with u n+ i, and u n respectively playing the roles of u' and u). 

Given uq in (0, 1] and L > 1, we define the sequence u n ,n > 0, via 



We now derive a crucial propagation of certain controls from one scale to the next. We 
refer to Proposition 2.1 for notation. 

Proposition 2.4. (d > 3) 

When L > c and < u < 1, if for some n > 0, 

i) c 2 {u n - u n+1 ) L d n - 2 > 2 log L n , 
(2.68) drf 

ii) a n = CiP n q n (u n ) < L n x , 

then (2.68) i) and ii) hold true with n + 1 in place of n. 



□ 



(2.67) 
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Proof. Observe that when L > c, 



(2.67) 
U n = . 

3g 



( x + lei:) Un+1 + Un+l ' 



and hence with (2.12) where we set u = u n and u' = u n+ i, noting that u n+ i < u < 1, we 
find that: 

(2.69) a n+1 < (^) 2 a 2 n + c(UiQ 2 (K 2 + e ~-(— ^" 2 ) . 

We will now check (2.68) i) at level n + 1. For L > c, we find that 1 < logL fc < 

(2.2) 

logL fc+1 < (1 + a) logL fe + c < 2 logL fc , for all k > 0, and therefore when L > c', 

, \ j d — 2 (2-2), (2.67) U n+2 d „ 2 «J-2 ^ 

C2K+1 - u n+2 ) L n+1 = c 2 — — L n £ n > 

rn 11 : P d ~ 2 (2.68)i) -1 

(2-70) I L^ 2 £ f f 2 = c 2 (. n - u n+1 ) L d ~ 2 \ > \ lo g L n > 

\ logL n+1 £t 2 >21ogL n+1 . 

This shows that (2.68) i) holds at level n + 1. We now check (2.68) ii) at level n + 1. We 
note that 

« (2 2) r(a+l)a 

^ < c ^— - = cL* , and 4+i 4 < cL^ . 
We thus see that when L > c, (2.69) and the induction hypothesis yield that 

a n+ i < cL? al + cL^\L- n * + L'J) < C L^~ 2 

T (2.2) 
T -l j-Qa-1 " < J t-1 rT 7a-l < r -1 

This shows (2.68) ii) at level n + 1 and completes the proof of Proposition 2.4. □ 

With Proposition 2.4 obtaining a control on the sequence of probabilities q n (u n ) is 
reduced to initiating the recurrence in (2.68). We collect the results we will need for the 
next section in the following theorem, (see Proposition 2.1 and (2.67) for the notation). 

Theorem 2.5. (d > 3) 

When L > cj, if for the choice 

(2.71) u = -(\ogL ) 2 L (d - 2 \ 

C2 

it holds that 

(2.72) M^oWa^ 1 , 

then 

(2.73) ci f n g„(Moo) < ci £ 2 q n (u n ) < L~\ for all n > , 

w/iere Moo d = w x n„> ( l + i^)" 1 G (°> 1 \- 
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Proof. We see that for L > c 7 with the choice in (2.71), < u < 1, and also that: 
c 2 (u - Ul ) L^ 2 = C2 r^V- ^ 2 > ? T^T" ^ = 2 lo S L ° • 

l0 g -^0 ^ l0 g -^0 

The claim (2.73) now follows from Proposition 2.4 and the positivity of is a consequence 
of the inequality L n > 4 1+a) ", cf. (2.2). □ 

Remark 2.6. 

1) It should be realized that initiating the induction scheme we have developed in this 
section, i.e. checking (2.72) for L > c 7 and u as in (2.71) is not a mere formality. 
To illustrate the point observe that one can replace Z 2 with Z d in (2.3) and (2.7), i.e. 
consider instead boxes of size of order L n filling the whole space Z d and the event that 
such a box is connected by a *-path in X u to the complement of the neighborhood of 
size of order L n corresponding to (2.5) in this modified set-up. Then small variations of 
the arguments used in Propositions 2.1, 2.4, with the modified choice a = in (2-1), 
will yield a similar result as in Theorem 2.5, with possibly different constants and the 
multiplicative factor £ 2 replaced with £ 2 ^ d ~ 1 ^ > in (2.73), (this modification originates from 
the fact that a similar change takes place in (2.13) and (2.65)). However one cannot 
initiate the induction scheme one obtains in this new set-up. Indeed the corresponding 
probabilities q n {u n ) tend to 1 as n goes to infinity, as can be seen from the fact that 
P-almost surely for large n the box C m at level n containing the origin meets X"°° C I Un , 
and any trajectory in the interlacement entering C m also meets <9i nt C m . 

The above observation stresses the importance of being able to check the initial hy- 
pothesis of the induction and of the presence of Z 2 in the definitions (2.3) and (2.7). 

2) Building up on Remark 2.3 1), the arguments employed in Proposition 2.4 and Theorem 
2.5 also show with the appropriate adjustment of constants that given M > 1, when 
L > c(M), if for the choice u = c'(M) (log L ) 2 L {d ~ 2 \ one has c"(M)£ 2 q (u ) < L^ M , 
then for all n > 0, 

c"(M)e 2 n q n ( Uoo ) < c"(M)£ 2 n q n (u n ) < L~ M , 
with u n as in (2.67) and u 00 = u Q x n„>o( 1 + \^r)- 

□ 



3 Percolation of the vacant set for small u 

In this section we derive the main result of this article and show that for all d > 3, the 
vacant set at level u percolates in Z 2 when u is small enough, see Theorem 3.4. The main 
task is to initiate the induction scheme developed in the previous section. This is carried 
out in Theorem 3.1 and relies on arguments which share a common flavor with some of 
the steps in the derivation of lower bounds for disconnection times of discrete cylinders 
with large boxes, cf. Section 2 of [1] and Section 5 of [9]. 

In this section we consider as in (2.71), 
(3.1) L > c 7 and u = - (logL ) 2 L (d ~ 2) . 

The following result is amply sufficient to show that we can find L > c 7 , such that (2.72) 
holds true. We refer to (2.8) for the notation. 
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lim Lq qo(u ) = 0, for all p > . 



Theorem 3.1. (d>3) 
(3.2) 

Proof. We introduce the event 

(3.3) C Lo = there is a self-avoiding *-path in ([0, 2L ) x [0, 6L ) x {O}^ 2 ) n l u ° 
starting in {0} x [0, 6L ) x {0} d ~ 2 and ending in 
{2L -l}x[0,6L )x{0} d - 2 . 



c m nz 2 








c m nz 2 











Fig. 2: An illustration of the fact that when B^ occurs, the trace of X u ° on 

one of the four overlapping rectangles bordering C rn H Z 2 and isometric 
to [0, 2L ) x [0, 6L ) x {0} d ~ 2 contains a self-avoiding *-path between 
the long sides of the rectangle. 

Consider m G Iq, cf. (2.3), the label of the box at level containing the origin. 
On the event B^, cf. (2.7), we can find a *-self avoiding path from d int C m to dC m in 
(C m \C m ) nr° fl Z 2 . One can extract from this path a self-avoiding *-path linking the 
long sides of one of the four overlapping rectangles isometric to [0, 2L ) x [0, 6L ) x {0} d ~ 2 
and covering (C m \C m ) fl Z 2 . As a consequence of (1.14) with u = uq, or alternatively of 
the fact that the law of X u ° is invariant under the discrete isometries of Z d , we find that 

(3.4) q (uo) < 4P[C Lo ] . 
For large L we then introduce the smaller length scale 

(3.5) L = 1000[L exp{-(logL )i}] , 
as well as the squares in the strip U = [0, 2L ) x Z x {0} d ~ 2 : 



(3.6) 



C k> e = kL ei + £ 
< k < K 



1000 
2L 



e 2 + [0, Lf x {0} d - 2 C U, with 



and \£\ < K' 



L 



For k, £ as above we also consider the box 

(3.7) B k/ = C k/ x[0,L) d - 2 (DC k/ ), 
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and the nearly concentric sub-square of C^/. 



(3.8) 



Cl, = kL ei + I e 2 + 



'k,e 



1000 



AL 6L 

To' To 



x{0} 



d-2 



We denote with 7Ti,7r 2 the projections from Z d onto Zei and Ze 2 respectively. The next 
lemma is close in spirit to the geometric lemma of [1], p. 332-334, albeit simpler due to 
the two-dimensional situation considered here. 

Lemma 3.2. For large L , on Cl , for each < k < K there exists £k with \£k\ < K' , 
such that 



(3.9) 



\m (r* n c M J| > \ or \n 2 (i u » n c M J| > \ 



Proof. Consider uo G Cl , we can find a self-avoiding *-path a;,, < % < N, as in (3.3), 
such that in addition \xi — Xj\oo = 1 implies \i — j\ = 1, whenever < i, j < N, and 
only xq and xn belong to the sides of the strip U . Denote with S = {xi, < i < N} the 
range of the path, and with Top the connected component in U\S "above the path", i.e. 
containing [0, 2L ) x [6L , oo). With the Jordan curve theorem for polygons, cf. [2], p. 68, 
one sees that [0, 2L ) x (— oo, —1] C U\S, is disjoint from Top. When L is large, it thus 
follows that 

for < k < K, C' u C Top, when i = K' - 1 and C' k/ C Top c , when t — —(K' — 1) . 

Tracking the relative fraction of points of Top in C' k t as £ varies, one sees "by continuity" , 
that for some \£ k \ < K 1 ', 

C^ fc n Top ^ and C£ A n (Top) c ^ . 

This implies that C' k e meets 5 as well. By definition of S, we can then find a *-path from 
C'k,e k ^° 9i nt Ck,e k - Either the wi or 7r 2 -projection of this path contains at least j points 
and the claim (3.9) follows. □ 




2L -1 

/. /. ' (k + 1 ,/. 
Fig. 3: An illustration of the boxes Ck,e k and C' k t . 

20 



As a result of the above lemma we see that for large L , 

(3.10) C Lo C (J 4 4) U 4 4) , 

(4) 

where (4) runs over all maps G [0, K) -> 4 £ (— K',K'), with X, X' defined in (3.6), 
and for each (4) we have set: 

(3.11) A ( ' fc) = {^efi; |{re[o,/0; W^°nC rA )|>^}|>^}, fori = 1,2. 

With a rough counting argument we thus find that for large L 

(3.12) P[C Lo ] <e c ^ log ( c ^) sup F[Af k) ], 

(4),«=1,2 

where in the above supremum (£ k ) runs over the same collection as in (3.10). 

We will now bound P[„4.f fc ^] uniformly in (£ k ). An analogous bound for P[y4.^] is 
derived in a similar fashion. We thus consider some (£ k ) as above and for < k < K, 
denote with S k the collection of "vertical segments" I of the form 7rf 1 (f) H Cfc,4> for 
v G [kL, (k + 1)L) = ^(Cfc^J. We also write <S = Uo<fe<^ ^ k ^ or ^ ne collection of vertical 
segments in all C k ^ k) < k < K. The next step is, (see (1.2) for the notation): 



Lemma 3.3. For large L , one has 



(3.13) 



sup E x 



cxp 



C8 log L 

(logf ) ~l~ I-S 



E 1 {i?/<oo} \ \ < 2 • 



Proof. With Khashminskii's lemma, cf. [4] as well as (2.46) of [1], it suffices to prove that 
for large L , 



(3-14) 



sup E x 



E !(»,«.)] < c log ($) 



logi 



With the help of (1.7) and classical bounds on the Green function, cf. [5], p. 31, we see 
that for any < k < K, and x G C k / k one has 

E P*[Hi < oo] < E if d>4, 

* l + log(f) ... 
< E c — : — — — , if d = 3 . 

Hence we see that 



(3.15) 



sup E x 



E 1 {^/<oo} 



< c 



logL 



, for < k < K . 



Applying once again standard bounds on the Green function and (1.7) we find that for 
x EC = Uo<fe<^ C kA, one has 



(3.16) E Px[Hc k4h < oo] (3 < E P*[H Bh4h < oo] < c E r^<c\og^. 

0<k<K 0<k<K 
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Thus for any x G 7L d applying the strong Markov property we find that: 



E v 



E !{ff/<oo} 

ies 



E, r 



H c < oo, E Xh E l{///<oo} 



ies 



< 



sup _E 2 



(3.17) 



E E 



^ec L o<fc<i<" ies k 



< 



sup X) ^ H c k , ik < oo, E x V/<°°} 



(3.15), (3. 16) 
< 



logL 



This proves (3.14) and thus concludes the proof of the lemma. 



□ 



We now resume the task of bounding P^4f^]. We introduce the non-negative mea- 
surable function on W+: 



(3.18) 



<f>(w) 



Cs log L 



log m 



E l{if/(tu)<oo} 5 



ies 



as well as 5 = 5(0,20L ) ^ C, for large L , (see above (3.16) for the notation). Hence 
for large Lq, we find that in the notation of (1.13) 



(3.19) 



(1 14) ( 3 - 13 ) 

E[exp{< fi B ,u ,4> >}} = exp{u Eegle^ - 1]} < 

(1.8), (3.1) 

exp{cu cap(-B)} < exp{c(logL ) 2 } . 



Since on A^ one has (fiB,u ,4>) > 



c jogj- 



log(^) 



hl\ L 



L , it follows that 



P[-4 4) ] < exp { 



c logL 



log (%) L 
With (3.5) we also see that for large L , 



Lo + c'OogLo) 2 }. 



(3.20) 



log^o < logL < c'logLo, cexp{(logL )3} < < c'exp{(logL )3}, and 



log (^)<c(logLo)s. 
As a result we deduce that for large L 

(3.21) supP[4 4) ] < exp { - c(logL )§ e (logio) * } . 

(4) 

A similar bound holds with A^ in place of Af k \ Coming back to (3.12) we then see 
with (3.20) that for large L 



(3.22) 



¥[C Lo ] < ex P {-c(\ogL )U^ L ^} , 



which is more than enough to prove the claim (3.2). 



□ 
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We now come to the main result showing that for small u the vacant set at level u 
percolates in planes. 

Theorem 3.4. (d > 3) 

For small u > 0, 

(3.23) F-a.s., V u fl Z 2 contains an infinite connected component. 

Proof. The argument is in essence the same as for the proof of Theorem 4.3 of [8]. With 
Theorem 3.1 we can pick L Q > c 7 such that (2.72) holds and conclude with Theorem 2.5 
that 

(3.24) Cl t\ q n ( Uoo ) < L~\ for all n > 0, with Uoo E (0, 1] . 
Then for no > and M = 2L no — 1 we can write for u < 

P[0 does not belong to an infinite connected component of V" fl Z 2 ] < 

(3.25) P[J" n B(0, M) n Z 2 ^ 0] + F[I U n (Z 2 \5(0, M)) contains a *-circuit 
surrounding 0] . 

With (0.1), (see also (1.58) of [8]), F[x E V u ] = e~^T, with the notation as below (1.3). 
The above expression is thus smaller than 

cM 2 (l - e W) + En>n p [ J " n ( Z M )) contains a *-circuit 

surrounding and passing through a point in [2L n , 2L n+ i — l]ei]. 

We can cover [2L n , 2L„ + i — 1] ei with the translates of the box C m at level n containing 
the origin by the vectors (2A; + 1) L n e u 1 < k < t n - 1. A ^-circuit in Z u n (Z 2 \5(0, M)) 
surrounding and passing through (2k + 1) L n e\ + C m necessarily meets (2k + l)L n e\ + 
(9 int C m . As a result the left-hand side of (3.25) is smaller than 

(3- 24 ) / \ 

cM 2 (l-e-^))+ E 49n(«) < c[Ll o u+ E ^^l, 

ra>rao n>no ' 

if we choose no large and u < c(L ,no). This yields a positive u such that 

(3.26) P[0 belongs to an infinite component of V u fl Z 2 ] > . 

However (2.6) of [8] shows that the law on {0, l} z2 of the indicator function of V u fl Z 2 
is ergodic under translations. With (3.26) we see that the translation invariant event on 
{0, l}^ 2 consisting of configurations for which the set of locations where the configuration 
takes the value 1 contains an infinite connected component, has full measure under this 
law. The claim (3.23) follows. □ 

Remark 3.5. 

1) As mentioned in the Introduction the above theorem combined with the results of [8] 
completes the proof of the non- degeneracy for all d > 3 of the critical parameter -u* of 
(0.3). It even proves the non- degeneracy for all d > 3 of the critical parameter attached 
(with a straightforward modification of (0.2), (0.3)) to the percolation of V" fl Z 2 . It is 
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plausible that this critical value is strictly smaller than u*. However one may wonder 
whether it is possible to approximate u* from below by critical values corresponding to 
percolation of the vacant set in thick two-dimensional slabs, as in the case of Bernoulli 
percolation, see [3], p. 148. 

2) With Remark 2.6 2) and a small variation in the proof of Theorem 3.1, (cf. (3.19) 
where the definition of u involves a new constant c'(M) in place of 4/C2), we see that for 
any M > 1, when L > c(M), then 

(3.27) c"(M)£ 2 n q n ( Uoo ) < c"(M)f n q n (u n ) < L~ M , for all n > , 

with u n as in (2.67) and Uoo = u x n„>o( 1 + I^fZr)- 

As a direct consequence of this result, (see also (2.1), (2.2), (2.8)), it follows that for 
any p > 0, there exists u(p) > 0, such that for u < u(p), 

(3.28) lim L p P[there is a *-path from to S(0, L) in rnZ 2 ]=0. 

□ 
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